On a Special Case of the Frobenius Problem

نویسنده

  • Amitabha Tripathi
چکیده

For any set of positive and relatively prime integers A, the set of positive integers that are not representable as a nonnegative integral linear combination of elements of A is always a non-empty finite set. Thus we may define g(A), n(A), s(A) to denote the largest integer in, the number of integers in, and the sum of integers in this finite set, respectively. We determine g(A), n(A), s(A) when A = {a, b, c} with a | lcm(b, c). A particular case of this is when A = {kl, lm,mk}, with k, l,m pairwise coprime. We also solve a related problem when a | lcm(b, c), thereby providing another proof of the formula for g(A).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elastic analysis of functionally graded rotating thick cylindrical pressure vessels with exponentially-varying properties using power series method of Frobenius

Based on the Frobenius series method, stresses analysis of the functionally graded rotating thick cylindrical pressure vessels (FGRTCPV) are examined. The vessel is considered in both plane stress and plane strain conditions. All of the cylindrical shell properties except the Poisson ratio are considered exponential function along the radial direction. The governing Navier equation for this pro...

متن کامل

On a Linear Diophantine Problem of Frobenius

Let a1, a2, . . . , ak be positive and pairwise coprime integers with product P . For each i, 1 ≤ i ≤ k, set Ai = P/ai. We find closed form expressions for the functions g(A1, A2, . . . , Ak) and n(A1, A2, . . . , Ak) that denote the largest (respectively, the number of) N such that the equation A1x1 + A2x2 + · · · + Akxk = N has no solution in nonnegative integers xi. This is a special case of...

متن کامل

PERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES

We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.

متن کامل

A Mathematical Programming for a Special Case of 2E-LRP in Cash-In-Transit Sector Having Rich Variants

In this article, we propose a special case of two-echelon location-routing problem (2E-LRP) in cash-in-transit (CIT) sector. To tackle this realistic problem and to make the model applicable, a rich LRP considering several existing real-life variants and characteristics named BO-2E-PCLRPSD-TW including different objective functions, multiple echelons, multiple periods, capacitated vehicles, dis...

متن کامل

On some Frobenius groups with the same prime graph as the almost simple group ${ {bf PGL(2,49)}}$

The prime graph of a finite group $G$ is denoted by $Gamma(G)$ whose vertex set is $pi(G)$ and two distinct primes $p$ and $q$ are adjacent in $Gamma(G)$, whenever $G$ contains an element with order $pq$. We say that $G$ is unrecognizable by prime graph if there is a finite group $H$ with $Gamma(H)=Gamma(G)$, in while $Hnotcong G$. In this paper, we consider finite groups with the same prime gr...

متن کامل

Unfoldings of Meromorphic Connections and a Construction of Frobenius Manifolds

The existence of universal unfoldings of certain germs of meromorphic connections is established. This is used to prove a general construction theorem for Frobenius manifolds. It includes semisimple Frobenius manifolds as a particular case. Another special case starts with variations of Hodge structures. This case is used to compare two constructions of Frobenius manifolds, the one in singulari...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017